INTERACTION OF ORDER AND CONVEXITY 
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Abstract. This is an overview of merging the techniques of Riesz space theory 
and convex geometry. 



Alexandr Danilovich Alexandrov became the first and foremost Russian geome- 
ter of the twentieth century. He contributed to mathematics under the slogan: 
"Retreat to Euclid," remarking that "the pathos of contemporary mathematics is 
the return to Ancient Greece." Hermann Minkowski revolutionized the theory of 
numbers with the aid of the synthetic geometry of convex surfaces. The ideas and 
techniques of the geometry of numbers comprised the fundamentals of functional 
analysis which was created by Banach. The pioneering studies of Alexandrov con- 
tinued the efforts of Minkowski and enriched geometry with the methods of measure 
theory and functional analysis. Alexandrov accomplished the turnround to the an- 
cient synthetic geometry in a much deeper and subtler sense than it is generally 
acknowledged today. Geometry in the large reduces in no way to overcoming the lo- 
cal restrictions of differential geometry which bases upon the infinitesimal methods 
and ideas of Newton, Leibniz, and Gauss. 

The works of Alexandrov [TJ [5] made tremendous progress in the theory of mixed 
volumes of convex figures. He proved some fundamental theorems on convex poly- 
hedra that are celebrated alongside the theorems of Euler and Cauchy. While 
discovering a solution of the Weyl problem, Alexandrov suggested a new synthetic 
method for proving the theorems of existence. The results of this research ranked 
the name of Alexandrov alongside the names of Euclid and Cauchy. 

Alexandrov enriched the methods of differential geometry by the tools of func- 
tional analysis and measure theory, driving mathematics to its universal status of 
the epoch of Euclid. The mathematics of the ancients was geometry (there were 
no other instances of mathematics at all) . Synthesizing geometry with the remain- 
ing areas of the today's mathematics, Alexandrov climbed to the antique ideal of 
the universal science incarnated in mathematics. Return to the synthetic methods 
of mathesis universalis was inevitable and unavoidable as well as challenging and 
fruitful. 

1. Minkowski Duality 

1.1. A convex figure is a compact convex set. A convex body is a solid convex 
figure. The Minkowski duality identifies a convex figure S in R N and its support 
function S(z) :— sup{(x, z) | x £ S} for z G R N . Considering the members of R N 
as singletons, we assume that R N lies in the set >at of all compact convex subsets 
of R N . 
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1.2. The classical concept of support function gives rise to abstract convexity 
which focuses on the order background of convex sets. 

Let E be a complete lattice E with the adjoint top T := +00 and bottom 
_L := — 00. Unless otherwise stated, Y is usually a Kantorovich space which is a 
Dedekind complete vector lattice in another terminology. Assume further that H is 
some subset of E which is by implication a (convex) cone in E, and so the bottom of 
E lies beyond H . A subset U of H is convex relative to H or H- convex, in symbols 
U e f{H^B), provided that U is the H-support set := {h E H \ h < p} of 
some element p of E. 

Alongside the iJ-convex sets we consider the so-called if-convex elements. An 
element p € E is H- convex provided that p = supt/^; i.e., p represents the supre- 
mum of the iJ-support set of p. The ff-convex elements comprise the cone which 
is denoted by ^nv{H, E). We may omit the references to H when H is clear from 
the context. It is worth noting that convex elements and sets are "glued together" 
by the Minkowski duality ip : p n> Up . This duality enables us to study convex 
elements and sets simultaneously. 

Since the classical results by Fenchel [3] and Hormander [4j [7] we know that 
the most convenient and conventional classes of convex functions and sets are 
{ tfnv(Aff(X),RX) and y(X',W). Here A is a locally convex space, X' is the dual 
of X, and Aff (A) is the space of afhne functions on X (isomorphic with X' x IR). 

In the first case the Minkowski duality is the mapping / 1— > epi(/*) where 

f*(y) :=sup xeX ((y,a;) - /(a;)) 

is the Young-Fenchel transform of / or the conjugate function of /. In the second 

x 

case we return to the classical identification of U in "V(X\ R ) and the standard 
support function that uses the canonical pairing (■, ■) of A' and A. 

This idea of abstract convexity lies behind many current objects of analysis 
and geometry. Among them we list the "economical" sets with boundary points 
meeting the Pareto criterion, capacities, monotone seminomas, various classes of 
functions convex in some generalized sense, for instance, the Bauer convexity in 
Choquet theory, etc. It is curious that there are ordered vector spaces consisting of 
the convex elements with respect to narrow cones with finite generators. Abstract 
convexity is traced and reflected, for instance, in [8]-|llj. 

2. Positive Functionals over Convex Objects 

2.1. The Minkowski duality makes into a cone in the space C(Sjv-i) of con- 
tinuous functions on the Euclidean unit sphere Sjv-i, the boundary of the unit ball 
3at. This yields the so-called Minkowski structure on Addition of the support 
functions of convex figures amounts to taking their algebraic sum, also called the 
Minkowski addition. It is worth observing that the linear span [Vn] of "Vn is dense 
in C(Sn-i), bears a natural structure of a vector lattice and is usually referred 
to as the space of convex sets. The study of this space stems from the pioneer- 
ing breakthrough of Alexandrov in 1937 and the further insights of Radstrom [5], 
Hormander [4], and Pinsker [6]. 

2.2. It was long ago in 1954 that Reshetnyak suggested in his Ph. D. thesis [12] 
to compare positive measures on Sn~i as follows. 

A measure /1 linearly majorizes or dominates a measure v provided that to each 
decomposition of <Sa/_i into finitely many disjoint Borel sets Ui, . . . , U m there are 
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measures fj,i, . . . , fj, m with sum fi such that every difference fi k — v\u k annihilates all 
restrictions to Sn-i of linear functionals over R N . In symbols, we write /i^ R iviA 
Reshetnyak proved that 



for each sublinear functional p on R N if fj, > v . This gave an important trick for 
generating positive linear functionals over various classes of convex surfaces and 
functions. 

2.3. A similar idea was suggested by Loomis [T3 in 1962 within Choquet theory: 
A measure fi affinely majorizes or dominates a measure v, both given on a com- 
pact convex subset Q of a locally convex space X, provided that to each decompo- 
sition of v into finitely many summands vi, . . . , v m there are measures fj,i, . . . , /i m 
whose sum is fi and for which every difference fi k — v k annihilates all restrictions 
to Q of affine functionals over X. In symbols, fi 3>Aff(Q) l/ - 
Cartier, Fell, and Meyer [T3] proved in 1964 that 



for each continuous convex function / on Q if and only if /z 3>Aff(Q) z/ - An analogous 
necessity part for linear majorization was published in 1970, cf. [15] . 

2.4. Majorization is a vast subject [16] . We only site one of the relevant abstract 
claims of sub-differential calculus [17] : 

2.5. Theorem. Assume that H±, . . . , are cones in a Riesz space X. Assume 
further that / and g are positive functionals on X. The inequality 



holds for all hj~ £ Hj~ (k := 1, . . . , N) if and only if to each decomposition of g into 
a sum of N positive terms g = gi + ■ ■ ■ + gN there is a decomposition of / into a 
sum of N positive terms f = fi + ■ ■ ■ + Jn such that 



3. Alexandrov Measures and the Blaschke Structure 

The celebrated Alexandrov Theorem [U p. 108] proves the unique existence of 
a translate of a convex body given its surface area function. Each surface area 
function is an Alexandrov measure. So we call a positive measure on the unit sphere 
which is supported by no great hypersphere and which annihilates singletons. The 
last property of a measure is referred to as translation invariance in the theory of 
convex surfaces. Thus, each Alexandrov measure is a translation-invariant additive 
functional over the cone "V^ . 

This yields some abstract cone structure that results from identifying the coset 
of translates {z + y | z £ R^} of a convex body j: the corresponding Alexandrov 
measure on the unit sphere which we call the surface area function of the coset of y 
and denote by The soundness of this parametrization rests on the Alexandrov 
Theorem. 

The cone of positive translation- invariant measures in the dual C'(Sn-i) of 
C(Sn-i) is denoted by s&n. We now agree on some preliminaries. 





f(hi V • • • V h N ) > g{h x V •• • V h N ) 



fk(h k ) > g k (h k ) (h k €H k - k := 1, . . . , N). 
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Given y, tj € j^jv, we let the record y= R ]vrj mean that y and rj are equal up to 
translation or, in other words, are translates of one another. We may say that 
= k n is the associate equivalence of the preorder > k n on which symbolizes 
the possibility of inserting one figure into the other by translation. Arrange the 
factor set Yn/R n which consists of the cosets of translates of the members of ^n- 
Clearly, Yn /R is a cone in the factor space [T^j\r]/IR JV of the vector space [Vn] by 
the subspace R . There is a natural bijection between Yn/R n and &/ff. Namely, we 
identify the coset of singletons with the zero measure. To the straight line segment 
with endpoints x and y, we assign the measure \x — y\(et x -y)/\x-y\ + E (y-x)/\x-y\)i 
where | • | stands for the Euclidean norm and the symbol e z for z £ SW-i stands 
for the Dirac measure supported at z. If the dimension of the affine span Aff (y) of 
a representative y of a coset in ~f^/R N is greater than unity, then we assume that 
Aff(y) is a subspace of R N and identify this class with the surface area function 
of y in Aff(y) which is some measure on Sn-i H Aff(y) in this event. Extending 
the measure by zero to a measure on Sjv-i, we obtain the member of that 
we assign to the coset of all translates of y. The fact that this correspondence is 
one-to-one follows easily from the Alexandrov Theorem. 

The vector space structure on the set of regular Borel measures induces in s^m 
and, hence, in %r/R N the structure of an abstract cone or, strictly speaking, the 
structure of a commutative R + -operator semigroup with cancellation. This struc- 
ture on i^/R is called the Blaschke structure (cp. [TB] and the references therein). 
Note that the sum of the surface area functions of y and rj generates a unique class 
y=#=t) which is referred to as the Blaschke sum of y and rj. 

Let C(Sn-i)/R n stand for the factor space of C(SV-i) by the subspace of all 
restrictions of linear functionals on R N to Sjv-i- Denote by [<e£jv] the space 
of translation-invariant measures. It is easy to see that [s/n] is also the linear span 
of the set of Alexandrov measures. The spaces C(Sn-i)/R n and [s/jf] are made 
dual by the canonical bilinear form 

(/, M) = ^ / fdfM (/ e C(S N ^)/R N , fj, e Kat]). 

iV JSn-i 

For y £ /R N and t) S £&n, the quantity (y, rj) coincides with the mixed volume 
Vi(rj,y). The space [s^n] is usually furnished with the weak topology induced by 
the above indicated duality with C(Sn-i)/R n ■ 

4. Cones of Feasible Directions 

4.1. By the dual K* of a given cone K in a vector space X in duality with 
another vector space Y, we mean the set of all positive linear functionals on K; i.e., 
K * := {y £ Y \ (Vx G K) {x, y) > 0}. Recall also that to a convex subset U of X 
and a point x in U there corresponds the cone 

U s := Fd(Z7, x) := {heX \ (3a > 0) x + ah £ U} 

which is called the cone of feasible directions of U at x. Fortunately, description is 
available for all dual cones we need. 

4.2. Let y E s^n ■ Then the dual i</jj= of the cone of feasible directions of stf^n 
at y may be represented as follows 

= I (?,/>=0}. 
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4.3. Let y and rj be convex figures. Then 

(1) - Mo) e <-► »r~M«>); 

(2) If y > R jvtj then ^(y) > RN/ u(t)); 

(3) y > ^(y)> K 2^(r)); 

(4) If rj - y e then tj = R « y; 

(5) If /x(tj) - /x(y) £ ^ then rj = R « y. 

It stands to reason to avoid discriminating between a convex figure, the respective 
coset of translates in "3^jv /IR JV , and the corresponding measure in s^n- 

5. Comparison Between the Blaschke and Minkowski Structures 

The isoperimetric-type problems with subsidiary constraints on location of con- 
vex figures comprise a unique class of meaningful extremal problems with two es- 
sentially different parametrizations. The principal features of the latter are seen 
from the table. 



Object 
of Parametrization 


Minkowski's 
Structure 


Blaschke's 
Structure 


cone of sets 


y N /R N 




dual cone 


r N 


of* 
N 


positive cone 






typical linear 




Vl{-,iN) 


functional 


(width) 


(area) 


concave functional 


V 1 ' N {-) 




(power of volume) 






simplest convex 


isoperimetric 


Urysohn's 


program 


problem 


problem 


operator-type 


inclusion 


inequalities 


constraint 


of figures 


on "curvatures" 


Lagrange's multiplier 


surface 


function 


differential of volume 






at a point y 






is proportional to 


Vi% ■) 


^i(-,f) 



This table shows that the classical isoperimetric problem is not a convex program 
in the Minkowski structure for N > 3. In this event a necessary optimality condition 
leads to a solution only under extra regularity conditions. Whereas in the Blaschke 
structure this problem is a convex program whose optimality criterion reads: "Each 
solution is a ball." 

The problems are challenging that contain some constrains of inclusion type: for 
instance, the isoperimetric problem or Urysohn problem with the requirement that 
the solutions lie among the subsets or supersets of a given body. These problems 
can be solved in a generalized sense, "modulo" the Alexandrov Theorem. These 
problems can be solved in a generalized sense "modulo" the Alexandrov Theorem. 
Clearly, some convex combination of the ball and a tetrahedron is proportional 
to the solution of the Urysohn problem in this tetrahedron. If we replace the 
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condition on the integral which is characteristic of the Urysohn problem [19l [20] by 
a constraint on the surface area or other mixed volumes of a more general shape 
then we come to possibly nonconvex programs for which a similar reasoning yields 
only necessary extremum conditions in general. Recall that in case N = 2 the 
Blaschke sum transforms as usual into the Minkowski sum modulo translates. 

The task of choosing an appropriate parametrization for a wide class of prob- 
lems is practically unstudied in general. In particular, those problems of geometry 
remain unsolved which combine constraints each of which is linear in one of the 
two vector structures on the set of convex figures. The simplest example of an 
unsolved "combined" problem is the internal isoperimetric problem in the space 
R N for N > 3. The only instance of progress is due to Pogorelov who found in [ST] 
the form of a soap bubble inside a three-dimensional tetrahedron. This happens to 
be proportional to the Minkowski convex combination of the ball and the solution 
to the internal Urysohn problem in the tetrahedron. 

The above geometric facts make it reasonable to address the general problem of 
parametrizing the important classes of extremal problems of practical provenance. 

5.1. By way of example, consider the external Urysohn problem: Among the con- 
vex figures, circumscribing yo an d having integral width fixed, find a convex body 
of greatest volume. 

5.2. Theorem. A feasible convex body y is a solution to the external Urysohn 
problem if and only if there are a positive measure fi and a positive real a E IR+ 
satisfying 

(1) afi($ N )^> R Nfi(f) + fj,; 

(2) V(i) + ±f SN _Jd f i = aV 1 ( 3N ,fy i 

(3) f(z) = r-o(z) for all z in the support of /x. 

5.3. If, in particular, yo = 3at-i then the sought body is a spherical lens, that 
is, the intersection of two balls of the same radius; while the critical measure is 
the restriction of the surface area function of the ball of radius a 1 ^ N ~ 1 ' > to the 
complement of the support of the lens to Sjv-i- If yo = 3i an d N = 3 then our 
result implies that we should seek a solution in the class of the so-called spindle- 
shaped constant-width surfaces of revolution. 

5.4. We turn now to consider the internal Urysohn problem with a current hyper- 
plane (cp. |22j): Find two convex figures y and fj lying in a given convex body y , 
separated by a hyperplane with the unit outer normal Zq, and having the greatest 
total volume of y and fj given the sum of their integral widths. 

5.5. Theorem. A feasible pair of convex bodies y and fj solves the internal Urysohn 
problem with a current hyperplane if and only if there are convex figures y and rj 
and positive reals a and satisfying 

(1) ? = ?#<53jv; 

(2) Fj = rj#<53Ar; 

(3) > fczo, > Pe-z ] 

(4) y(z) = y (z) for all z e supp(y) \ {z }; 

(5) fj(» = y (z) for all z e supp(y) \ {-z }, 

with supp(y) standing for the support of y, i.e. the support of the surface area 
measure /«(y) of y. 
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The internal isopcrimetric problem and its analogs seem indispensable since we 
have no adequate means for expressing their solutions. The new level of under- 
standing is in order in convexity that we may hope to achieve with the heritage of 
Alexandrov, the teacher of universal freedom in geometry. 
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